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Abstract 

On considère différents aspects d'une formule dans les groupes de Cox- 
eter finis. 

Introduction 

Cet article tourne autour d'une formule qui définit, pour chaque groupe de 
Coxeter fini W, un entier positif fw dépendant seulement de la donnée des 
exposants de ce groupe de Coxeter. On peut vérifier facilement, au cas par 
cas, que cet entier est le nombre de réflexions dans W qui sont pleines, Le. 
dont toutes les décompositions réduites font intervenir tous les générateurs de 
Coxeter. 

Cet article comprend deux parties de nature différentes. Dans la première 
partie, on cherche à obtenir une catégorification de la formule, c'est à dire à 
l'interpréter comme une égalité de dimensions provenant d'un isomorphisme 
entre deux modules sur le groupe de Coxeter. On obtient une conjecture qui 
décrit précisément les modules qui doivent entrer en jeu, puis on démontre cette 
conjecture dans les cas des types A,B et /. 

La seconde partie est consacrée à une autre apparition de la formule dans 
le contexte des systèmes de racines. Dans le cas des systèmes de racines, les 
réflexions sont en bijection avec les racines positives. Par cette bijection, les 
réflexions pleines correspondent aux racines positives qui sont pleines, au sens 
où leur expression dans la base des racines simples n'a pas de coefficient nul. 
Par une dualité conjecturale sur l'ensemble des antichaînes du poset des racines 
positives, les racines pleines devraient être en bijection avec les antichaînes sans 
racines simples de cardinal maximal. On montre que le nombre de telles an- 
tichaînes est bien égal au nombre de réflexions pleines. On propose ensuite une 
conjecture reliant le polynôme H qui énumere les antichaînes selon leur cardinal 
et le nombre de racines simples qu'elles contiennent à un polynôme F similaire 
introduit précédemment Par définition, un des coefficients de H est donné 
par la formule qui nous intéresse ici. 

1 Réflexions pleines 

Soit W un groupe de Coxeter fini de rang n et S = {s\, . . . ,s n } l'ensemble 
des réflexions simples de W. Une réflexion a dans W est dite pleine si toute 
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décomposition réduite de a fait intervenir tous les éléments de S. Dans le 
cas où W est le groupe de Weyl d'un système de racines cristallographique, les 
réflexions pleines correspondent aux racines positives de support plein, Le. dont 
l'expression dans la base des racines simples n'a pas de coefficient nul. 

On vérifie aisément au cas par cas la proposition suivante, en utilisant par 
exemple les tables de [3]. 

Proposition 1.1 Le nombre fw de réflexions pleines dans W est donné par la 
formule 

n 

fw = Wl (nh)Y[( ei -l), (1) 

où \W\ est l'ordre du groupe W , h est le nombre de Coxeter et e\, . . . , e n sont 
les exposants de W . Explicitement, on obtient : 





B n 


D n 


E 6 


E 7 


Es 


F 4 


G 2 


H 3 


H 4 


h(h) 


1 


n 


n-2 


7 


16 


44 


10 


4 


8 


42 


h- 2 



La formule peut se mettre sous la forme suivante, plus suggestive. 



(nh)l[(e i -l) = f w \W\. (2) 

i=2 

Il est alors naturel de chercher une interprétation de la formule (J2J) en ter- 
mes d'un isomorphisme entre VK-modules ou d'une égalité entre caractères du 
groupe W. Comme fw est un entier, on peut interpréter le membre de droite 
comme une somme directe de copies de la représentation régulière Reg de W. 
Le membre de gauche est plus subtil. 

On appelle racine un demi-espace délimité par un des hyperplans de W dans 
l'espace euclidien. Soit R la représentation de W sur l'ensemble des racines. Par 
une formule classique, la dimension de R est nh. Ceci fournit donc un W^-modulc 
susceptible de remplacer le premier facteur du membre de gauche de la formule 
©■ 

Il reste donc à décrire un candidat pour le second facteur. Soit G la re- 
présentation de W sur la cohomologie du complémentaire du complexifié de 
l'arrangement d'hyperplans associé à W. Alors d'après 0], la dimension graduée 
du VF-module gradué G est donnée par 

n n 

J2àimG k (-t) k = l[(l -ta). (3) 

fc=0 i=l 

On utilise alors jl 11 Lemma 3.13] qui donne une différentielle acyclique na- 
turelle d sur l'algèbre de Orlik-Solomon d'un arrangement d'hyperplans non 
vide |10j . Le Lemme suivant en est une conséquence immédiate. 

Lemme 1.2 Le caractère de G est divisible par 1 — t et le quotient est le car- 
actère d'une représentation graduée. 

Remarque : Comme d est en fait une dérivation pour le produit en coho- 
mologie, le quotient -^- t a une structure d'algèbre graduée, liée dans le cas des 
groupes symétriques à la cohomologie des espaces de modules de courbes de 
genre (voir [7]). 
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Soit G' le VF-module virtuel obtenu en faisant t = 1 dans le VF-module 
gradué j?-r. Par la formule la dimension (virtuelle) de G' est n™=2(l — e *)- 

On a donc défini des W-modules R et Reg et un VF-module virtuel G' qui 
vérifient une égalité de dimensions équivalente à la formule : 

(dimi?)(dimG') = (-l)"- 1 / M /dim(Reg). (4) 

Cette égalité devrait être une conséquence de la conjecture suivante. 

Conjecture 1.3 On a une égalité de caractères : 

R®G' = (-l)«- 1 /w Reg. (5) 

On peut peut-être espérer un énoncé plus précis, comme l'existence d'une 
différentielle sur le VF-module gradué 

R ®Y^— t > (6) 

dont l'homologie serait concentrée en degré n — 1 et isomorphe en ce degré à 
une somme de fw copies de la représentation régulière. 

Si une telle différentielle existe, il doit exister un VF-module dont le caractère 
est donné par 

~T~t ( R ® T~t ~ Hr^/W Reg) • (7) 

On peut vérifier que ceci est vrai pour les groupes symétriques de petit rang. 

Les trois sections suivantes sont consacrées à la preuve de la conjecture 
11.31 pour les groupes symétriques, les groupes hyperoctaédraux et les groupes 
diédraux respectivement. 



2 Le cas des groupes symétriques 

Dans cette section, on démontre la conjecture 11.31 dans le cas du groupe de 
Coxeter de type A n _i, qui est le groupe symétrique & n sur n lettres. Une autre 
preuve est probablement possible, dans l'esprit de celle donnée plus loin pour le 
type B. 

2.1 Le caractère de R 

Étudions d'abord le caractère de R. Soit N la représentation naturelle de di- 
mension n, Le. l'action de & n par permutations de l'ensemble {1, . . . , n}. Alors 
on a clairement un isomorphisme N (g) TV ~ N © R. Le caractère \n de N est 
facile à décrire. Si A est une partition de n, on note m\ le nombre de parts de 
taille 1 dans A. Sur la classe de conjugaison C\ associée à une partition A, on a 
Xn(C\) = m\. Par conséquent, on obtient xr{C\) = m\ — m\. 

Lemme 2.1 Le caractère \R s'annule sur la classe de conjugaison C\ si et 
seulement si m\ est au plus égal à 1. 



3 



2.2 Le caractère de G' 



Pour démontrer que le caractère de R® G' est un multiple du caractère de la 
représentation régulière, il suffit donc de montrer que le caractère xc de G' 
vérifie la condition suivante : 

Si m A > 2 et A ^ 1" alors XG'{C\) = 0. (8) 

Par la définition de G', ceci est équivalent à la condition 

Si m\ > 2 et A ^ 1" alors xg{G\) a une racine double en t = 1. (9) 

On passe au langage des fonctions symétriques, en identifiant un caractère 
à une fonction symétrique de la manière habituelle. Pour n > 1 , on note p n la 
fonction symétrique "somme des puissances" d'ordre n. L'assertion précédente 
est donc équivalente au Lemme suivant. 

Lemme 2.2 La valeur de 

Y^^xg (io) 

en t = 1 est proportionnelle à la fonction symétrique p™ . 

La preuve de ce Lemme est obtenue dans la section suivante. 

2.3 Séries génératrices 

Soit Gerst la série génératrice des caractères xg '■ 

Gcrst = ^ X G", (H) 

n>l 

où G n est le module G pour le groupe & n . Par convention, G 1 est le module 
trivial. 

On dispose d'une description de Gerst par le biais de la théorie des opérades. 
En effet, le complémentaire du complexifié de l'arrangement de type A n -\ est 
homotope à l'espace des petits disques, formé par l'ensemble des plongements 
disjoints de n disques dans le disque unité du plan complexe. 11 en résulte un 
isomorphisme en homologie. Mais les petits disques ont une structure d'opérade 
topologique et leur homologie est l'opérade dite de Gerstenhaber, voir plj. On 
sait par ailleurs que le foncteur analytique sous-jacent à l'opérade de Gersten- 
haber est le composé des foncteurs analytiques Com sous-jacent à l'opérade 
des algèbres commutatives et du foncteur Et Lie sous-jacent à la suspension de 
l'opérade des algèbres de Lie, voir par exemple |9|. 

Soit donc Com la fonction symétrique X)n>i ^« ou ^« es ^ ^ a fonction symétri- 
que complète, et soit E t Lie la fonction symétrique 

n>l d\n 

où n est la fonction de Môbius. 

La traduction en termes de fonctions symétriques de la relation de compo- 
sition entre foncteurs analytiques décrite ci-dessus est l'énoncé suivant. 
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Proposition 2.3 On a la relation pléthystique 



Gerst = Corn o (£ t Lie). (13) 
De plus, on calcule facilement 

d Pl Com = 1 + Com et d Pl T, t Lie = - — - — . (14) 

1 + Pit 

On en déduit, en utilisant le fait que d Pl est une dérivation pour le pléthysme, 

que 

d 2 n Gerst = (1 - t) 1 (1 + Com) o (S t Lie) . (15) 
Par le Lemme IT~21 la valeur de Como (£ t Lie) en t = 1 est p\. On a donc 



rh* Gerst ) 



,=riïT^ il+pi} - (16) 



Comme cette expression est une fonction de p\ seulement, on a démontré le 
Lemme U72\ et donc la conjecture 11 .31 pour les groupes de Coxeter de type A. 



3 Groupes hyperoctaédraux 

On considère ici la cas du groupe de Coxeter W de type B n . On renvoie à |Hj 
pour la description des classes de conjugaison de W par des paires de partitions. 

Soit R le module des racines. Si (ei)ie{i,...,n} es ^ une base orthonormale, les 
racines sont ±e< et ±ej ± €j pour i ^ j. Commençons par décrire les classes de 
conjugaison non triviales de W sur lesquelles le caractère de R est non nul, i.e. 
qui ont au moins un point fixe dans R. Si un élément g du groupe fixe la racine 
Ci, il doit avoir un point fixe i, i.e. un cycle positif de longueur 1. Si g fixe une 
racine ej — 6j, alors il doit vérifier g(i) = —j et g(j) — — i. De même, si g fixe 
une racine + e^, il doit vérifier g(i) = j et g{j) — i. Dans ces deux cas, g a un 
cycle positif de longueur 2. 

En conclusion, on a obtenu le Lemme suivant. 

Lemme 3.1 Le caractère de g sur R est non nul si et seulement si g a un cycle 
positif de longueur 1 ou un cycle positif de longueur 2. 

On utilise ensuite la description de la cohomologie due à Lehrer (SJ Thm. 5.6] . 
On change t en ~t dans les résultats de Lehrer pour respecter nos conventions. 
En particulier, la valeur du caractère de la cohomologie sur un élément g, 

n 

x(5)=EMG fc )H) fc , (17) 

fc=0 

est décrite dans 8 comme un produit de facteurs explicites ne dépendant que 
de la décomposition en cycles positifs et négatifs de g. 

Si un élément g de W ayant un cycle positif de longueur 1 est non trivial, 
alors g possède soit un cycle négatif soit un cycle positif de longueur au moins 2, 
i.e. g possède au moins deux cycles de longueurs ou signes différents. D'après 
les résultats de [S], le polynôme x(s) es ^ divisible par 1 — t autant de fois qu'il 
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y a de cycles dans g. On en déduit que le caractère de G" est nul sur la classe 
de g. 

Si maintenant g a un cycle positif de longueur 2, on déduit de [Sj que le 
caractère de G sur la classe de g est divisible par (1 — t) 2 . Par conséquent, le 
caractère de G' sur la classe de g est nul. 

On a donc montré le Lemme suivant. 

Lemme 3.2 Soit g un élément non trivial de W qui a un cycle positif de 
longueur 1 ou un cycle positif de longueur 2. Alors le caractère de G' est nul 
sur la classe de conjugaison de g. 

Les deux Lemmes précédents entraînent la conjecture 11 .31 pour le type B n . 

4 Groupes diédraux 

On considère maintenant le cas des groupes diédraux. Soit W un groupe de 
type I 2 (h). 

Si h est impair, alors le module R donné par l'action de W sur les racines 
est isomorphe à la représentation régulière Reg, donc la conjecture est triv- 
ialement vraie, car les dimensions sont égales. 

Supposons donc h pair. Dans ce cas, un élément non trivial de W a un trace 
non nulle dans le module R des racines si et seulement si c'est une réflexion. Il 
faut donc montrer que le caractère de G 1 s'annule sur les réflexions. Soit donc 
Hq un hyperplan fixé parmi les hyperplans de W et soient H±, . . . ,Hh—i les 
autres hyperplans dans un ordre cyclique. Soit a la réflexion par rapport à Hq. 

Comme le rang du groupe de Coxeter W est 2, on dispose d'une description 
explicite du module gradué comme suit. 

En degré 0, le module a pour base la fonction 1, donc la trace de a est 1. 

En degré 1, le module est le noyau de la différentielle d de degré —1 sur 
la cohomologie en degré 1. On rappelle [TI] que cette différentielle est définie 
par d{u)H) = 1 pour tout hyperplan H de l'arrangement, où u>h est la forme 
différentielle logarithmique associée à H. Par conséquent, ce module a une 
base Oi = u>h — wh ( pour i = l,...,h — 1. L'action de a est donnée par 
<j(Oi) = Oh-i- Il y a un seul point fixe qui est O/j/2, donc la réflexion a a pour 
trace 1. 

Au total, la trace de la réflexion a sur G' est donc nulle, ce qui démontre la 
conjecture 11 .31 pour les groupes diédraux. 

5 Antichaînes sans racines simples 

On considère maintenant une autre apparition de la formule Q dans le contexte 
des systèmes de racines. 

Soit <I> un système de racines fini de rang n, $>o l'ensemble des racines 
positives et II = {ai}i £ i l'ensemble des racines simples. Soit W le groupe de 
Weyl associé. Il existe un ordre partiel naturel < sur <ï>>o défini par a < (3 si 
(3 — a est une combinaison linéaire à coefficients positifs de racines simples. 

Une antichaîne dans un poset P est une partie de P formée d'éléments 
tous incomparables pour <. On note &/(P) l'ensemble des antichaînes de P. 
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On considère implicitement par la suite, sauf précision contraire, que le poset 
considéré est $>o pour la relation <. 

Les antichaînes dans ce poset des racines positives ont été beaucoup étudiés 
récemment En particulier, on sait que leur nombre est égal au nombre 

de Catalan généralisé associé au système de racine <ï>. Le lemme suivant est bien 
connu. 

Lemme 5.1 Le cardinal maximal d'une antichaîne est n. L'unique telle an- 
tichaîne est A = {ai}i & j. 

On constate au cas par cas (voir 0) que le nombre d'antichaînes de cardinal 
k est égal au nombre d'antichaînes de cardinal n — k, pour tout k. Conjecturale- 
ment, ceci doit être une conséquence de l'existence d'une dualité sur l'ensemble 
des antichaînes qui envoie les antichaînes de cardinal k sur les antichaînes de 
cardinal n — k. Une dualité ayant cette propriété a été construite par Panyushev 
pour les types A,B et C dans [T2| . 

Soit A une antichaîne. On définit le type de A noté t(A) qui est une sous- 
partie de l'ensemble des arêtes du diagramme de Dynkin. Une arête est 
dans t(A) si et seulement si il existe une racine a dans A telle que i et j soient 
dans le support de a. 

Panyushev propose de chercher une dualité ayant des propriétés plus fortes, 
cf. sa conjecture Conj. 6.1]. On peut reformuler en partie ses hypothèses 
sous la forme suivante : la dualité doit préserver le type. 

Si le type i(A) est le diagramme de Dynkin complet, on dit que A est de 
type plein. Comme cas particulier de la conjecture d'existence d'une dualité 
respectant le type, on a la conjecture ci-dessous. 

Conjecture 5.2 II existe une bijection naturelle entre les antichaînes de car- 
dinal 1 de type plein et les antichaînes de cardinal n — 1 de type plein. 

Une antichaîne A de cardinal 1 est juste une racine positive a. Une racine 
positive a est de type plein comme antichaîne si et seulement si elle est de 
support plein, Le. correspond à une réflexion pleine. 11 y a donc une bijection 
entre antichaînes de cardinal 1 de type plein et réflexions pleines. 

Lemme 5.3 Une antichaîne A de cardinal n~l est de type plein si et seulement 
si elle ne contient pas de racine simple. 

Preuve. C'est clairement vrai si n = 1. Supposons donc n > 2. Si une 
antichaîne A contient une racine simple cti, elle ne peut contenir aucune autre 
racine ayant a, dans son support. Par conséquent toute arête de la forme (i,j) 
ne peut pas être couverte par A. Une telle arête existe car n est au moins 2, 
donc A n'est pas de type plein. 

Réciproquement, si A est une antichaîne de cardinal n — 1 de type non plein, 
il existe une arête non couverte par A. Considérons le diagramme de Dynkin non 
connexe obtenu en enlevant cette arête. Il existe une partition de ce diagramme 
en deux parties non vides de cardinal p et q avec p + q = n, sans arêtes entre 
elles. Alors A est l'union disjointe de deux antichaînes Ai et A2 contenues 
respectivement dans les posets associés à ces deux diagrammes. Par le Lemme 
15.11 le cardinal de Ai est inférieur ou égal à p et celui de Ai est inférieur ou 
égal à q. Quitte à échanger les indices 1 et 2, on peut supposer que Ai est 
une antichaîne de cardinal p. Par le Lemme 15.11 Ai est donc formée de racines 
simples. Donc A contient au moins une racine simple. ■ 
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La coni ecture 15 . 21 se reformule donc ainsi. 

Conjecture 5.4 II existe une bijection naturelle entre les racines pleines et les 
antichaînes de cardinal n — 1 sans racines simples. 

Vérifions que cette relation est vraie au niveau des cardinaux de ces ensem- 
bles. 

Proposition 5.5 Le nombre d 'antichaînes de cardinal n — 1 sans racines sim- 
ples est égal au nombre de réflexions pleines, donc donné par la formule if?)). 

Preuve. On utilise les polynômes de Narayana généralisés définis par 

n 

N*(x)=Y / M<S>)x k , (18) 

fc=0 

où rife($) est le nombre d'antichaînes de cardinal k dans le poset (<&>(), <)• On 
constate au cas par cas sur les résultats d'Athanasiadis que ces polynômes 
sont symétriques, i.e. vérifient la relation 

N$(x) = x n N< è {l/x). (19) 

Considérons maintenant les polynômes 

n 

P*{x) = (20) 

k=0 

oùpfc($) est le nombre d'antichaînes pleines de cardinal k dans le poset ($>o, <)• 
Les polynômes N et P sont en fait naturellement définis pour des dia- 
grammes de Dynkin non nécessairement connexes et sont alors donnés par le 
produit des polynômes associés aux composantes connexes. 

Par définition de la notion de type, on a la relation suivante entre les 
polynômes N et P : 

N* = Y, p <s>m> ( 21 ) 

E 

où la somme porte sur l'ensemble des parties E de l'ensemble des arêtes du 
diagramme de Dynkin de $ et <&[E] désigne le diagramme de Dynkin non 
nécessairement connexe obtenu en ne gardant que les arêtes dans E. 

Par conséquent, par inversion de Môbius, on peut exprimer les polynômes 
P en fonction des polynômes N. On en déduit que 

P 9f (x) = x n P 9f (l/x). (22) 

En particulier, le nombre des antichaînes de type plein de cardinal n — 1 est égal 
au nombre de réflexions pleines. ■ 

6 Une conjecture énumérative 

On conjecture ici une relation entre le polynôme énumérateur F des associaèdres 
généralisés introduit dans |S] et un polynôme énumérateur H des antichaînes 
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selon deux paramètres. Un des coefficients de H est le nombre de la formule 
©• 

Soit $ un système de racines. Considérons le polynôme suivant : 

H = ^Viy, (23) 

où hk,t est le nombre d'antichaînes de cardinal k contenant t racines simples. 
En particulier ft.„_i.o est le nombre d'antichaînes de cardinal n — 1 sans racines 
simples considéré précédemment. 

On rappelle brièvement la définition du polynôme F. Dans jïïj, Fomin et 
Zelevinsky ont introduit pour chaque système de racines un complexe simplicial 
A($) dont l'ensemble des sommets est l'ensemble des racines presque positives 
$>_i = $>o U (—11). On définit le polynôme F par la formule 

n n 

F(x,y) = ^2^f k ,ex k y e , (24) 

A:=0 £=0 

où fk,e est le nombre de simplexes de A($) ayant exactement k sommets dans 
<ï>>o et l sommets dans —II. Ce polynôme a été défini et étudié dans 

Conjecture 6.1 On a la relation suivante : 

H(x, y) = (l- x) n F(x/(1 - x), xy/(l - a:)). (25) 

On peut aisément vérifier cette conjecture pour les systèmes de racines de 
petit rang. 
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